// 插入数组最后一个数在合适的位置
#include <stdio.h>

void insert(int *nums, int numSize)
{
    int temp = nums[numSize]; //因为全程在数组中操作，保持要替换的量
    int i = numSize - 1;

    while (i >= 0 && nums[i] > temp)
    {
        nums[i + 1] = nums[i];
        i--;
    }
    nums[i + 1] = temp;
}

void main()
{
    int nums[] = {1, 3, 4, 6, 7, 9, -1}; //最后为要插入的数字
    int numSize = 6;                     //在插入数字之前的数量
    insert(nums, numSize);
    //打印
    for (int i = 0; i < numSize + 1; i++)
    {
        printf("%d ", nums[i]);
    }
}